Complexity and related enhancements for automated theorem-proving programs
نویسندگان
چکیده
منابع مشابه
Automated Theorem Proving
Material for the course Automated Theorem Proving at Carnegie Mellon University, Fall 1999. This includes revised versions from the course notes on Linear Logic (Spring 1998) and Computation and Deduction (Spring 1997). Material for this course is available at http://www.cs.cmu.edu/~fp/courses/atp/. Please send comments to [email protected] This material is in rough draft form and is likely to cont...
متن کاملFuture Enhancements for Automated Reasoning Programs
Would you enjoy evaluating some (probably) new ideas for enhancing the power and scope of an automated reasoning program, a program that features first-order logic? Do programming challenges appeal to you? Is the avoidance of a huge amount of iteration of interest? Would you like some notions that you can apply to hone your reasoning skills, unaided by a computer? Are you looking for a research...
متن کاملStructure in Theorem-proving Programs
We describe how clauses in resolution programs can be represented and used Without applying substitutions or cons-ing lists of literals. The amount of space required by our representation of a clause is independent of the number of literals in the clause and the depth of function nesting. We introduce the concept of the value of an expression in a binding environment which we use to standardize...
متن کاملAutomated Theorem Proving in aSimple
Higher-order representation techniques allow elegant encod-ings of logics and programming languages in the logical framework LF, but unfortunately they are fundamentally incompatible with induction principles needed to reason about them. In this paper we develop a meta-logic M2 which allows inductive reasoning over LF encodings, and describe its implementation in Twelf, a special-purpose automa...
متن کاملAutomated theorem proving for elementary geometry
Thesis: Automated theorem proving for elementary geometry. This study analyses automated proofs of theorems from Euclidean Elements , book VI, using the area method. The theorems we will be discussing concern Euclidean field theory about equality of non-congruent figures and similarity of the figures [1]. The proofs are generated by the program WinGCLC. My proposed hypothesizes: 1. The way of m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1976
ISSN: 0898-1221
DOI: 10.1016/0898-1221(76)90002-x